Complex Event Recognition: a comparison between FlinkCEP and the Run-Time Event Calculus

Ο κλάδος της Αναγνώρισης Σύνθετων Γεγονότων πάνω σε ροές από δεδομένα έχει επιδείξει αξιοσημείωτη ανάπτυξη τα τελευταία χρόνια. Τα συστήματα αναγνώρισης σύνθετων γεγονότων περιεργάζονται ροές από δεδομένα με σκοπό τον εντοπισμό σύνθετων φαινομένων, που εκφράζουν σχέσεις ανάμεσα στα δεδομένα εισόδου. Ο αριθμός των συστημάτων που έχουν αναπτυχθεί τα τελευταία χρόνια έχει δημιουργήσει την ανάγκη για μελέτη και σύγκριση των δυνατοτήτων τους. Σε αυτήν την μελέτη επιλέγουμε δύο συστήματα από τις πιο επικρατούσες κατηγορίες. Διαλέγουμε το FlinkCEP από τα συστήματα βασισμένα σε αυτόματα και το RTEC από τα συστήματα που χρησιμοποιούν λογική. Παρουσιάζουμε μια θεωρητική σύγκριση της εκφραστικότητας των δύο συστημάτων, μαζί με μια πειραματική αξιολόγηση της αποδοτικότητας τους, χρησιμοποιώντας πραγματικά δεδομένα.The field of Complex Event Recognition (CER) on streams of data has shown remarkable growth the last few years. CER systems use streaming data in order to detect composite phenomena expressing relations between the input data. The amount of developed CER systems has created the need to examine and compare their capabilities. In this study we have chosen two systems, originating form the most dominant categories. From automata-based approaches we have selected FlinkCEP and from Logic-based systems we have selected RTEC. We present a theoretical comparison of the two systems’ expressiveness, along with an empirical evaluation of the efficiency, using real data